Stack Domination Density
نویسندگان
چکیده
There are infinite sequences of graphs {Gn} where |Gn| = n such that the minimal dominating sets for H × Gi fall into predictable patterns, in light of which γ(Gn × H) may be nearly linear in n; the coefficient of linearity may be regarded as the average density of the dominating set in the H-fibers of the product. The specific cases where the sequence {Gn} consists of cycles or path is explored in detail, and the domination density of the Grötzsch graph is calculated. For more general sequences {Gn}, the conditions under which this density exists are explored.
منابع مشابه
Electric Power Generation with Reverse Electrodialysis
The computer simulation program of a practical scale reverse electrodialysis process has been developed based on the program for saline water electrodialysis. The program is applied to compute the performance of an industrial-scale reverse electrodialysis stack (effective membrane area S = 1 m × 1 m = 1 m2, cell pair number N = 300 pairs). The stack operatingconditions are optimized. Seaw...
متن کاملModeling and simulation of a new architecure stack applied on the PEM Fuel Cell
To simulate a new economical architecture for PEM fuel cell and investigate the effectiveness of the introduced structure on the performance, computational fluid dynamics (CFD) code is used to solve the equations for a single domain of the cell namely: the flow field, the mass conservation, the energy conservation, the species transport, and the electric/ionic fields under the assumptions of st...
متن کاملElectrochemical Impedance Spectroscopy for Investigation of Different Losses in 4-cells Short Stack with Integrated Humidifier and Water Separator
Electrochemical impedance spectroscopy (EIS) is a suitable and powerful diagnostic testing method for fuel cells (FCs) since it is non-destructive and provides useful information about FC performance and its components. In this study, for the first time, a 500W cascade type 4 cells stack with integrated humidifier, water separator and internal manifolds was designed, fabricated and tested. The ...
متن کاملDomination and leaf density in graphs
The domination number γ(G) of a graph G is the minimum cardinality of a subset D of V (G) with the property that each vertex of V (G) − D is adjacent to at least one vertex of D. For a graph G with n vertices we define ǫ(G) to be the number of leaves in G minus the number of stems in G, and we define the leaf density ζ(G) to equal ǫ(G)/n. We prove that for any graph G with no isolated vertex, γ...
متن کاملThe asymptotic collapsed fraction in an eternal universe
We calculate the maximum fraction of matter which is able to condense out of the expanding background universe by gravitational instability – the asymptotic collapsed fraction – for any universe which is unbound and, hence, will expand forever. We solve this problem by application of a simple, pressure-free, spherically symmetric, nonlinear model for the growth of density fluctuations in the un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Graphs and Combinatorics
دوره 29 شماره
صفحات -
تاریخ انتشار 2013